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Abstract. Consider a higher-rank graph of rank k. Both the Cuntz-Krieger algebra 
and the Toephtz-Cuntz-Krieger algebra of the graph carry natural gauge actions of the 
torus T'^, and restricting these gauge actions to one- parameter subgroups of T*^ gives 
dynamical systems involving actions of the real line. We study the KMS states of these 
dynamical systems. We find that for large inverse temperatures /3, the simplex of KMS/3 
states on the Toeplitz-Cuntz-Krieger algebra has dimension d one less than the number 
of vertices in the graph. We also show that there is a preferred dynamics for which 
there is a critical inverse temperature /3c- for f3 larger than /3c, there is a d-dimensional 
simplex of KMS states; when (3 = Pc and the one-parameter subgroup is dense, there 
is a unique KMS state, and this state factors through the Cuntz-Kricger algebra. As in 
previous studies for k ~ \, our main tool is the Perron- Frobenius theory for irreducible 
nonnegative matrices, though here we need a version of the theory for commuting families 
of matrices. 

1. Introduction 

Every Cuntz-Krieger algebra carries a natural gauge action of the circle, which we can 
lift to M to get a natural dynamics. Enomoto, Fujii and Watatani proved in 1984 that 
when Oa is a simple Cuntz-Krieger algebra, this dynamics admits a single KMS state, 
which occurs at inverse temperature Inp(A), where p{A) is the spectral radius of A [H]. 
Their result has been extended to the Cuntz-Krieger algebras of infinite matrices [7], and 
more recently to the graph algebras of finite graphs with sources [TTl [TU] . We now know 
also that the Toeplitz-Cuntz-Krieger algebras of matrices and graphs have a much richer 
supply of KMS states [Zl [IS [lO]. 

Higher-rank graphs (or k-graphs) were introduced by Kumjian and Pask [12] as combi- 
natorial models for the higher-rank Cuntz-Krieger algebras of [19], and their C*-algebras 
have generated a great deal of interest. In particular, Davidson and Yang have made a 
detailed study of C*-algebras associated to finite 2-graphs with a single vertex [U [211 [22] , 
and recently Yang [5T] has studied KMS states for a 1-parameter subgroup of the gauge 
action of the 2-torus on the C*-algebra C*(A) of such a graph A. She has shown that, 
if A has m blue edges and n red ones, and if In m is not a rational multiple of In n, then 
C*(A) has a unique KMS state. 

Here we consider the dynamics obtained by restricting the gauge action of T'^ to one- 
parameter subgroups of T'^', and we compute the KMS states on both the Toeplitz algebra 
and C*-algebra of a finite /c-graph A with no sources. For the Toeplitz algebra TC*(A) 



Date: January 1, 2013. 

2010 Mathematics Subject Classification. 46L30, 46L55. 

This research has been supported by the University of Otago, the Marsden Fund of the Royal Society 
of New Zealand, the Natural Sciences and Engineering Research Council of Canada, and the Australian 
Research Council. 

1 



2 



AN HUEF, LACA, RAEBURN, AND SIMS 



and large inverse temperatures /3, the KMS/? states form a simplex of dimension |A'^| — 1 
(Theorem I6.ip . For smaller /3, it matters which 1-parameter subgroup we choose, and 
there is a preferred dynamics for which we obtain the best possible results. To describe 
it, we consider the vertex matrices Ai of the subgraphs containing just the edges of degree 
Ci (that is, the individually coloured subgraphs of the skeleton); for the graphs in the 
previous paragraph, for example, we recover Ai = (m) and A2 = (n). Then the preferred 
dynamics is the restriction of the gauge action to the subgroup {ni=iP(^i)** • ^ ^ 

For the preferred dynamics. Theorem 16.11 describes a (|A°| — l)-dimensional simplex of 
KMS^ states for every /3 > 1. When the numbers In p{Ai) are rationally independent, 
there is a unique KMSi state, which factors through a state of the graph algebra C*(A) 
(Theorem 17. 2p . 

Our approach is a refinement of the one developed in [H] and [15] , which we previously 
applied to the C*-algebras of finite graphs with sources in [10]. The first task in this 
approach is to find a characterisation of KMS/3 states which will enable us to recognise 
them in the wild. When the 1-parameter subgroup determining the action is dense in T'^, 
this is relatively straightforward (Proposition 13. ip : the outcome is, roughly, that a KMS 
state is determined by its values on the vertex projections {q^ : v G A°} of the generating 
Toeplitz-Cuntz-Krieger family {t,q}. The Toeplitz-Cuntz-Krieger relations then impose 
restrictions on the vector m'^ := (ipilv)) G [0,00)^^, which amount to saying that m'^ is 
subinvariant for all the matrices Ai, in the sense of Perron- Frobenius theory [20]. When (j) 
is a state on C*(A), this subinvariance becomes invariance (Proposition 14. ip . For graphs 
such that the matrices Ai are irreducible, the Perron-Frobenius theory puts lower bounds 
on the possible inverse temperatures (3 (Corollary 14. 3p . and these lower bounds are all the 
same for the preferred dynamics (see Remark 14. 5p . 

In §3 we consider the KMS^ states on the Toeplitz algebra for the action determined 
by an arbitrary subgroup of T^. We show that, even when this subgroup is not dense, 
KMS/3 states are still invariant under the full gauge action of T'^ (Theorem 15. Ij see also Re- 
mark [53]). This invariance was easy to establish in the case k = 1 (see Proposition 2.1(a) 
in [in]), but seems to require a rather delicate analysis for A; > 1. The extra invariance 
plays a crucial role when we prove surjectivity of our parametrisation of the KMS states 
on the Toeplitz algebra (Theorem 16. ip . As in [10], this parametrisation includes concrete 
descriptions of the KMS states in terms of the path representation of TC*(A) on £^(A). 

In §71 we consider the preferred dynamics a under the assumption that the numbers 
In p{Ai) are rationally independent. We show that there is then a unique KMSi state on 
(TC*(A), a), that this state factors through a state of the graph algebra C*(A), and that 
the resulting state of C*(A) is the only KMS state of (C*(A),a). We show by example 
that uniqueness can fail if the In p{Ai) are rationally dependent. We finish with a short 
analysis of the ground states of our systems. 

2. Background 

2.1. Perron-Probenius for commuting matrices. Let X be a finite set. A matrix 
A G Mx(C) is irreducible if for all x,y & X there exists n G N such that A^{x,y) 7^ 0. 
We say that a matrix is positive (non-negative) if all its entries are positive (non- negative). 
A vector in [0, 00)"^ is subinvariant for A G Mx(C) and A G M if Am < Am pointwise. 

Let A be an irreducible matrix with non-negative entries. The Perron-Frobenius theo- 
rem [20] Theorem 1.5] says that A has an eigenvalue pA > with a positive eigenvector 
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X, that Pa is equal to the spectral radius p{A) of A, and that pA is a simple root of the 
characteristic polynomial of A. The last statement in [201 Theorem 1.6] implies that every 
non- negative eigenvector of A has eigenvalue p{A). Thus A has a unique non- negative 
eigenvector x whose £^-norm is 1; we call x the unimodular Perron- Frohenius eigenvector 
oiA. 

We need the following version of the Perron- Frobenius theorem for commuting matrices. 

Lemma 2.1. Suppose that A and B are commuting irreducible n x n matrices with non- 
negative entries. Then their unimodular Perron- Frobenius eigenvectors are equal. 

Proof. Let x be the unimodular Perron-Frobenius eigenvector for A. We have 

ABx = BAx = p{A)Bx. 

Hence Bx is an eigenvector of A. Since B has non-negative entries and x is a positive 
vector, Bx is non-negative. The Perron-Frobenius theorem for A implies that Bx is a 
scalar multiple of x, so x is an eigenvector of B also. Since x is positive, applying [201 
Theorem 1.6] to B shows that Bx = p{B)x, and since x has £^-norm 1, x is also the 
unique unimodular non-negative eigenvector for 5. □ 

2.2. Higher-rank graphs and their C*-algebras. Let A be a /c-graph with vertex set 
A° and degree functor : A — N*"', as in [12]. We are only interested in /c-graphs which 
are finite in the sense that A" := d~^{n) is finite for all n G N'^. We use the convention 
that vA"'w, for example, denotes the set {A G A" : r(A) = v and s(A) = w}. For a pair 
(A, /i) of paths in A, we write A™™(A, p) for the set of pairs (?7, () in A such that Xt] = p( 
and d{Xri) = d{\) V d{p). 

For 1 < i < k, we write Ai for the vertex matrix with entries Ai{v,w) = {vA'^^wl. Since 
{AiAj){v, w) is the number of paths of degree Cj+ej from w to v, the factorisation property 
implies that AiAj = AjAi. So it makes sense to define A" := HiLi ^ ^ and 

then A"-{v,w) is the number |t;A"tf;| of paths from w to v of degree n. 

Lemma 2.2. Suppose that A is a finite k-graph with no sources, and that /3 G [0, oo) 
and r G (0,00)^^ satisfy f3ri > In p{Ai) for 1 < i < k. View N'^ as a directed set with 
m < n rrii < rii for all i. Then the series Ylinm^ ^-Pr-n^n converges in the operator 
norm to HiLill ~ e~^'^^Ai)~^. 

Proof. Since the vertex matrices Ai commute, the A^th partial sum is 

k k Ni 

0<n<N 0<n<N i=l i=l n,=0 

For each i we have /3rj > p{Ai), and hence ^^=o ^"^^'"'^^ converges to (1 — e~^^^Ai)~~^ 
in the operator norm as A^j — )■ cxo (by, for example, [5l Lemma VII.3.4]). Thus as — ?■ oo 
in N'^, which means Aj — )■ oo for all i, the product converges in the operator norm to 

nti(i-e-^-A,)-^ □ 

Following the spirit of [T71 §7], a Toeplitz-Cuntz-Krieger A-family {T,Q} consists of 
partial isometries {Tx : A G A} such that 

(Tl) {Qy := Tt, : t> G A°} are mutually orthogonal projections; 
(T2) TxT^ = Tx^ whenever s(A) = r(/i); 
(T3) T*Tx = Qsix) for all A; 
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(T4) for all f G A° and n eN^,we have 

(T5) for all /x, G A, we have (interpreting any empty sums as 0) 

(2.1) t;t,= Y1 '^v^c 

(r;,C)GA™(^t,i/) 

The relation (T4) implies that the range projections {T\T^ : d{X) = n} are mutually 
orthogonal for each n (by the argument of flUi Corollary 1.2]). A Toeplitz-Cuntz-Krieger 
A-family is a Cuntz-Krieger \-family if in addition we have 
(CK) = J2xevAr^ TxT* for all G A^ and n G 

Remark 2.3. The relations (T1)-(T3) and (CK) imply (T5) [I2l Lemma 3.1], but in the 
absence of (CK) we need to impose (T5) to ensure that the C*-algebra generated by 
{T\} is spanned by elements of the form T\T*. Proposition 6.4 of [17] says that (T5) 
is equivalent to Nica covariance of an associated representation of a product system of 
Hilbert bimodules over C(A*^), as in [S]. 

The Toeplitz algebra TC*(A) is generated by a universal Toeplitz-Cuntz-Krieger family 
{^A; Qv}- It can be constructed as the Nica- Toeplitz algebra of a product system of Hilbert 
bimodules, as in pTl Corollary 7.5]. The universal property shows that there is a gauge 
action 7 of T*^ on TC*{K) such that -i^{tx) = z'^^^Hx (using multi- index notation). 

For a specific example of a Toeplitz-Cuntz-Krieger family, consider the usual orthonor- 
mal basis {hx : A G A} for £^(A), and the operators Q^, such that 

T,hx=l^'' if.(/.) = r(A) Q^,h,= l^^ ^i- = r{X) 

I otherwise I otherwise. 

It is proved in [T71 Example 7.4] that (T, Q) is a Toeplitz-Cuntz-Krieger A-family, and in 
[T7t Corollary 7.7] that the associated representation tit^q of TC*(A) is faithful. We call 
ttt^q the path representation of TC*(A). 

3. Properties of KMS states 

Suppose that a is an action of M on a C*-algebra A. An element a G A is analytic for 
a if t ^-)■ at{a) is the restriction to M of an analytic function z 1— )■ a^(a) defined on all of 
C. A state on A is a KMS state with inverse temperature /3 G (0, 00) (or KMSp state) 
of (A, a) if 

(3.1) 0(06) = (f){baii3{a)) for all analytic elements a, 6; 

is a ground state of {A, a) if 2; H- (f){aaz{b)) is bounded in the upper half-plane Im^ > 
for all analytic a, b. By convention, the KMSq states are the invariant traces, and the 
KMSoo states are the weak* limits of sequences of KMS/3„ states as — > 00. KMS states 
and ground states are always a-invariant [161 Proposition 8.12.4]. 

We know on general grounds that the analytic elements always form a dense subalgebra 
of A [ini page 363] . But in practice it seems to be easy to find plenty of analytic elements, 
and this is all we have to do: by [TBI Proposition 8.12.3], it suffices to check the KMS 
and ground-state conditions on a set of analytic elements which span a dense subspace 
of A. In the systems {TC*{A),a) of interest to us, we have at{tf,tl) = e**^-('^(^')-'^(^))t^t* 
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for some r E (0, oo)'^, and z i— )■ e'^^^''^'^^^^~'^^'^^H^tl is an analytic function which extends 
t h-> atit^tl). So it suffices for us to check the KMS condition (13. ip on the elements t^t*. 

We begin our investigation of KMS states on TC*(A) by giving a characterisation of 
KMS states that will make them easier to identify. 

Proposition 3.1. Suppose that A is a finite k-graph with no sources. Let r G (0, oo)'^, 
let 7 : T'^ Aut(rC*(A)) be the gauge action, and define a : M -)> Aut(rC*(A)) by 
ott = 7e»*'-- Suppose that (3 G [0, oo) and cf) is a state on TC*{A). 

(a) If (p IS a KMSp state of {TC*{A),a), then 

(3.2) <j){t^tl) = (5/,,,e-'''^"'(^V(gsM) for all /i, z/ G A wtth d{^) = d{u) . 

(b) // 

(3.3) 4>{t^tl) = 6,.,,e-^'-<^U{qsif.)) for all ^, z/ G A, 

then (j) is a KMSp state of (TC*{A),a). If r G (0, oo)'"' has rationally independent 
coordinates, then (p is a KMSp state of (TC*{A),a) if and only if (13. 3p holds. 

(c) A state on TC*{A) is a ground state of (TC*(A), a) if and only if 

(3.4) (pitf^tl) = whenever r ■ d{fi) > or r ■ d^u) > 0. 



Proof o f Proposition [0 (la| . If d{fi) = d{u), then t*t^ = Si_i,i^qs{fi), and the KMS condition 
gives 

<P{t^t:) = e-^^<'^^^{tX) = 6,^,e-P^<^'^<P{q,t^,)), 

which is ([32D- □ 

To prove part (|b]) we need the following property of the partial order on N''". 

Lemma 3.2. Suppose that m, n,p,q E N'^ satisfy m + p = n + q. Then m + p = m\/ n if 
and only if p A q = 0. 

Proof. First suppose m + p = m\/ n. Then for each i, 

if n, < m,- 



Pi = {m\/ n)i — rrii = max(mj, rij) — m 
and 

qi = rrti- ni + pi^ 



Ui — m,- if n,- > m,- 



rui — Hi if rij < 
if Uj > rrij. 



So for all i, min(pj, gj) = 0, which means p A q = 0. 

Conversely, suppose that min(pj, g^) = for all i. If pi ^ 0, then = 0, + = rij, 

and rrii + Pi = max(mj, rij). If pi = 0, then rrii = rrii + pi = Ui + qi, rrii > Ui, and 

rrii + Pi = rrii = max{mi,ni). So m + p = m\/ n. □ 

Proof of Proposition \3. jl flbj) . Suppose that (p satisfies (13. 3p . and consider two spanning 
elements t^t* and t„t* with s(/i) = s(z/) and s{a) = s{r). Then (T5) implies that 

<Pit^t%t;) = Yl 

(a,r?)eA"""(j/,o-) 

The formula (13. 3 p says that the (a, ?7)-summand vanishes unless fia = rrj, and hence 
(3.5) <P{t,t:tX) = E e-''^'^(^"V(g,H). 

{(a,»y)GA™'"{!/,CT) : fia=Tr]} 
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Similarly 

(3.6) = E e-^^<''^U{qsi,)). 

We will next show that the indexing sets in the sums in fl3.5p and (13.61) are closely 
related. To see this, suppose that (a,//) G A™™(i^, cr) satisfies /la = tt]. Since {a,r]) G 
A™"^(z/, 0") we have d{a) A (i(?7) = 0, because otherwise the extension is not minimal. 
Applying Lemma 122] to the equality d{fi) + d{a) = dij) + dirj) shows that d{^) + d{a) = 
d{fi) V(i(r); hence (?7, a) belongs to A™™(r, /z). The situation is symmetric, so we deduce 
that the map (a,?]) i— ?• (?7, a) is a bijection of the index set in (13. 5 p onto the index set in 

dMD. 

Fix (a, 77) in the index set in (13. 5p . Since s{a) = 5(77), the projections qs(a) and gs(^) are 
the same. Thus to verify the KMS condition, it suffices for us to see that the coefficient 
^-|3r■d{^la) q£ (j){qs(^a)) IS the same as the coefficient of (j){qs{ri)) in the sum for 

which is 

Now the identity 

d{fi) — d{u) + d{ua) = d{fi) — d{u) + d{u) + d{a) = d{fia) 

gives the required equality of coefficients. Thus is a KMS^ state. 

Next suppose that r G (0, 00)'^ has rationally independent coordinates. Let be a 
KMS^ state. Take /i, G A with s{ii) = s(z/). If d{fi) = d{h'), then the KMS condition 
gives 

So we suppose that d{fi) 7^ d^u). Then two applications of the KMS condition give 

(3.7) <Pit,t:) = e-^^<^'><Pit:t,) = e-f'^<^^ef'^<''^(t^{t,tl). 

Since the entries of r are rationally independent and d{^) 7^ d{v), we have r-d{fi) 7^ r-d{v)\ 
hence e'^'-°'('') ^ e^r-d{u) ^ implies that <p{t^tl) = 0. Thus satisfies ([33D- □ 

Proof of Proposition IJ.il (icl) . For every state 0, all paths a, r, /i and and all z = x+iy G 
C, we have 

(3.8) |0(u:a,(v:))| = |e*(-+*^)'-('^('^)-'^('^))0(u;v:)| 

Suppose that </> is a ground state. Then \(l)(t^ax+iy{tl))\ = e^'''^'^^^|(/)(t^t*)| is bounded 
on the upper half-plane y > 0, and hence (j){tf^tl) = whenever r ■ d{v) > 0. Since 
^(^i^^P = symmetry implies that (pit^tD = whenever r ■ d{fi) > 0. Hence (j) 

satisfies (13.41) . 

Now suppose that (f) satisfies (13.41) . In view of (13.81) . the Toeplitz-Cuntz-Krieger relation 
(T5) implies that 

(3.9) mxc^,+^y{t,t:))\ = e-^-(^(^)-'^(^)) I ^(^'^-^w^ 

(a,»;)eA™'"(r,;i) 
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r ■ d{aa) = = r ■ d{vri) 
d{aa) = = d^urf) (since r, > 0) 
d{a) + d{a) = = d{v) + d{ri). 

So it is only possible to have a nonzero summand in fl3.9p if d{(j) = d{v) = d{a) = d{ri) = 0, 
and then t = fi because (a, 77) G A™™(r, /i). In that case, there is only one summand, and 

is bounded on the upper half-plane y > 0. Thus </> is a ground state. □ 

Example 3.3. The condition rj > was crucial in the proof of part (jcj), and if some rj < 
there may not be many ground states. For example, suppose that A is a 2-graph with 
one vertex v, and that lA^^^I = |A^2| = i (^j^ general, we call edges in A^^^ blue and those 
in A'^2 red). Take r = (—1, 1). We claim that (TC*(A),a) has no ground states. To see 
this, let be a state of TC*(A) and consider the blue edge e. Then 

because qy is the identity of TC*(A). Thus z 1— j- 0(t*a2(te)) is not bounded on the upper 
half-plane, and is not a ground state. 

It is, however, possible to find states of TC*(A) satisfying (13.41) . Indeed, consider the 
path representation vtj'q of TC*(A) on ^^(A), the basis element associated to e, and 
the vector state : a H- {'KT,Q{ci')he \ he). If G A has r ■ (i(i^) > 0, then d{i')2 > 0; thus u 
has a factorisation fu' with / red, and nT^qitytDhe = nT,Qit^tl,)T^he = 0, so (l)(t^tl) = 0. 
A similar argument works if r ■ d{fi) > 0, so satisfies (13.41) . 

4. KMS STATES AND THE SUBINVARIANCE RELATION 

The gist of Proposition 13. and especially the formula (13.31) . is that a KMS state 
on TC*(A) is determined by the numbers {(f){qv) '■ v G A°}. We now look at how these 
numbers are related to the vertex matrices Ai of A. 

Proposition 4.1. Suppose that A is a finite k-graph with no sources. Let r G (0, 00)^, 
let 7 : T'^ Aut(TC*(A)) be the gauge action, and define a : R ^ Aut(TC*(A)) by 
c^t = 7e'f- Suppose that (3 G [0, 00) and (p is a KMSp state of (TC*(A), a). 

(a) Define = {niy) G [0,1]"^° by rriy = 4>{qv). Then m'^ is a probability measure 
on A°, and for every subset K 0/ {1, . . . , A;} we have Y\i^KO- ~ e~^'^^Ai)m'^ > 
pointwise. 

(b) The KMSp state factors through C*(A) if and only if Aifn'^ = e^^^m'^ for every 
l<i<k. 

For the proof of part ^ we need a lemma. 
Lemma 4.2. Let K be a subset of {1, . . . ,k} and v G A*^. For J G K , we write cj := 

ij= v;erc*(A); 



By (jsaD, 
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we write qtn := qy and qi = q{i}. Then 

(4.1) n(^^-^^)=E(-i)'"^^- 

ieK JCK 

Proof. The Toeplitz-Cuntz-Krieger relation (T4) implies that g^gj = for all i. So 

(4.2) n(^^-^^)=E(-i)'"(n^O- 

ieK JcK ieJ 

Suppose C L C J \ {i}. Then CiV cl = eLu{i}, and (T5) gives 

= E E E ^'^"^^/^ = E ^^^1 " ?Lu{i}- 

We deduce that HieJ^* ~ ^"^^ '^^^ 04.21) implies fl4.ip . □ 

Proof of Proposition ^ We have > because is positive. The measure m'^ is 
a probabihty measure on A° because ^^,^^0 Qv = ^ TC*(A), and hence 

1 = 0(1) = E '^'^^^^ = E 

Now let be a subset of {l,...,k} and choose v G A*^. Since (T4) gives q^ > qi 
and all the range projections commute, we have nj6-K'(^f ~ ^li) — ^ TC*(A), and 
'PiYlieKi^^ ~ ^i)) — 0. We calculate using Lemma I4l2] and then (13. 2p : 

o<'^(E(-i)'"^^) = E(-i)'"'^(^^) = E(-i)'"( E <^m;)) 

JcK JcK JcK ^&K<'J 

= E(-1)'"( E e-^'--^m.(,)) = J](-l)l-^le-^-^^(^|i;A^^^|m^) 

JC/< AiGDA<=J JcK wCAO 

JcK wCAO JcK 

E(-i)'"((n^-'^^^.>l = ((n(i - ^-'"^o; 



JC-K" jCJ ieK 

as required. 

(jbj) As pointed out in [T2l Remark 1.6(iii)], it suffices to check the Cuntz-Krieger relation 
(CK) on the generators n = Cj of N*'. Thus C*(A) is the quotient of TC*(A) by the ideal 
J generated by the projections 

{qv - Yl ^^^A : w e A° and 1 < « < 

For each generating projection of J, a calculation using (13.31) gives 

(4.3) 4>(qy - J2 ^A^l) =my- J2 e"^'"'0(g.(A)) = m„ - ^ e"^^' |^;A^'w|0(g^) 

XCvA'^i XCvA^i wcA" 

= m„ - ^ e"'''''A(f , iy)m^„ = - e~'^'''{Aim'^)y. 

wcAO 
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If factors through a state of C*(A), then the left-hand side of (14. 3 p vanishes, and we have 
m'^—e'^^^Aim'^ = 0. Suppose on the other hand that m"^ = e~^^'-Aim'^. Then (14. 3 p imphes 
that vanishes on the generators of J. Now each of these generating projections is fixed 
by the action a, and for each spanning element a = t^t* of TC*(A), the analytic function 
fa{z) := e*^'^-('^('^)-'^('')) satisfies a^{a) = fa{z)a. Thus Lemma 2.2 of [ID] implies that (f) 
vanishes on the ideal J, and hence factors through a state of C*(A) = TC*{A)/ J. □ 

The relations Ai'm'^ = e^^'-m'^ in part (jb]) have profound implications for the KMS 
states on C*(A), because they imply that e^^' is the Perron- Frobenius eigenvalue p{Ai). 
(As was first noticed by Enomoto, Fujii and Watatani in the context of {0, l}-matrices 
[6].) The suhinvariance relation (1 — e~^'^^ Ai)m'l' > in part (jaj), which is equivalent 
to Ai'm'^ < e^^'^m'^, has similar implications for the KMS states on the Toeplitz-Cuntz- 
Krieger algebra TC*(A). (This was used by Exel and Laca in the context of infinite 
{0, l}-matrices |71 §12], and later in the context of finite-graph algebras [TO].) 

The Perron- Frobenius theorem is about irreducible matrices; we say that a /c-graph 
A is coordinatewise irreducible if each vertex matrix Ai is irreducible. Next we see that 
coordinatewise irreducibility restricts the possible values of the inverse temperature for 
KMS states. 

Corollary 4.3. Suppose that A is a coordinatewise-irreducible finite k-graph. Fix r G 
(0, oo)''" and define a : M — > Aut TC*(A) by at = 'je^^^^- If P ^ [0, oo) and there is a KMSp 
state for (T C*(A), a), then (5ri > In p{Ai) >0 fori <i <k. 

Proof. Define m'^ : A*^ — )■ [0, oo) by m'^ = {<f){qv))- Applying Proposition 14.11 (lE]) to the 
singleton sets K = {i} shows that (1 — e~'^^'Ai)m'^ > for 1 < i < /c. This says precisely 
that for each i, m'^ is a subinvariant vector in the sense that Aim"^ < e^^^m'^ pointwise, 
and then [20] Theorem 1.6] implies that e'^^' > p{Ai). 

Since each vertex receives edges of every colour, each row in each vertex matrix Ai 
contains at least one positive integer. Thus each row-sum of each Ai is at least 1, and 
Corollary 1 on [20] page 8] implies that p{Ai) > 1 for 1 < i < k. □ 

Corollary 4.4. Suppose that A is a coordinatewise-irreducible finite k-graph. Fix r G 

(0, oo)*"' and define a : M — > Aut C*(A) by at = 7e»f- If P ^ [0, oo) and there is a KMSp 
state for (C*(A), a), then /3ri = In p{Ai) for 1 < i < k. 

Proof. Part (b) of Proposition |4]T] implies that the vector m'^ := {(p{qv)) satisfies Aim'^ = 
el^^ifn'P for 1 < i < k. Since each Ai is irreducible, the Perron-Frobenius theorem implies 
that e^^^ = p{Ai) for all i, and taking logs gives the result. □ 

Remark 4.5. Corollaries 14.31 and 14.41 imply that there is a relationship between the dy- 
namics, which is determined by the vector r G (0, oo)'^, and the range of possible inverse 
temperatures /3. For any r, we have /3rj > In p{Ai) for large values of /3, and we will 
identify the simplex of KMS^ states on (TC*{A),a) in Theorem 16.11 When is a mul- 
tiple of of the vector p(A) := {p{Ai), ■ ■ ■ , p{Ak)) of Perron-Frobenius eigenvalues, we call 
the common value (3c ■= r^^\np{Ai) the critical inverse temperature. Corollary 14.41 shows 
that if e*" is a multiple of p(A), then /3c is the only possible inverse temperature for a 
KMS state on {C*{A),a). In this last case, we usually normalise the action by taking 
Tj = In p{Ai) for all i, and then we refer to at = 7p(A)»t as "the preferred dynamics" . When 
A has a single vertex, this preferred dynamics was studied by Yang f2T\ |22] • 



10 AN HUEF, LACA, RAEBURN, AND SIMS 

5. A CHARACTERISATION OF KMS STATES FOR LARGE INVERSE TEMPERATURES 

For large f3 we have /3rj > In p{Ai) for all i, and we can significantly strengthen the 
characterisation of KMS/? states on the Toeplitz algebra in Proposition 13 . 1 1 fjbl) by shedding 
the assumption of rational independence. We use this extra strength in our computation 
of KMS states in §H1 and it is also of some intrinsic interest (see Remark 15.41 below) . 

Theorem 5.1. Suppose that A is a finite k-graph with no sources. Let r e (0, oo)'^, 
let 7:1'=^ Aut(rC*(A)) be the gauge action, and define a : M Aut(TC*(A)) by 
= 7e't' - Suppose that (5 e (0, oc) satisfies /3rj > Inp(Aj) for 1 < i < k. Then a state (j) 
on TC*(A) is a KMSp state for a if and only if 

(5.1) 0(tMC) = <^M-e-^'"'^'^V(g.M) forallfi,ueA. 

The assumption of rational independence on the rj was used in the last paragraph of 
the proof of Proposition 13. ll fjbj) to see that d{fi) ^ d{y) implies r ■ d{[i) ^ r ■ d^u), and the 
argument carries over without that assumption when r • d{n) ^ r ■ d{u). However, it is 
now possible that d{n) ^ d{i') and r ■ (i(/i) = r ■ (i(z/), and then 03.71) does not imply that 
(j){tfj^tl) = 0. The next two lemmas will help us deal with this situation. 

Lemma 5.2. Suppose that (p is a KMSjS state of (TC*(A),a) for some /3 > 0, and 
that /i, z/ e A satisfy s(/i) = s(z/) and r ■ d{fi) = r ■ d{u). Then (pit^t*^ = 0(tj,t*) and 

mt,ti)\<<pit,t;). 

Proof. We calculate, using the KMS condition and then the hypothesis r ■ d{fi) = r ■ d{y): 

<Pit,t;) = <p{t,qs^,)t;) = ^{t,t%t;) 

= e-^'-('^('^)-''(^)V(M;v:) = (PituK). 

Now the Cauchy-Schwarz inequality gives 

I0(v:)I'<</>(v;)</'M:) = </>(v;)'. □ 

Lemma 5.3. Suppose that (p is a KMSp state of (TC*(A),a) for some /3 > 0, and that 
jji.u E K satisfy s{fi) = s^u). 

(a) // A G A satisfies A"^'°(/xA, uX) = then (pit^xtlx) = 0- 

(b) Let n := (d(yu) V d{v)) - d{fi). For j eN we have 

(5.2) 0(V:)= E <^(VCa)- 

Proof. ^ If A™''^(/iA, uX) = 0, then the Toeplitz-Cuntz-Krieger relation (T5) implies that 
tlxtfj.\ = 0, and the KMS condition gives 

We will prove (jb]) by induction on j. It is trivially true for j = 0. Suppose we have 
fl5.2p for some j > 0. Part (jaj) says that in the sum on the right of fl5.2p . we need only 
consider A G s{fi)A^^ such that A™™(/iA, i^A) is nonempty. The KMS condition implies 
that 

0(t.At:AVCA) = e-^^<'^'''^-'^''^^^<pit,,t:,t,,t:,) = <i>it,,t:,). 

Thus (T5) gives 

0(VCa) = 0(^va(CaV)Ca) 
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(r;,C)GA™(i/A,/^A) 

(??,C)eA™(''^-M) 

Combining this with the induction hypothesis gives 

(5.3) <p{tM= '^(wCa)= E '^(w:ac)- 

AGs(/i)A-'" Aes(At)A-'" (»),C)6Am'"(!^A,/iA) 

For (?7,C) e A™"(i/A,/iA), we have 

d(/iA) + rf(C) = rf(z/A) V rf(/iA) = V rf(z/)) + d(A), 

which imphes = V — = n. Thus (i(AC) = (j + 

Now suppose r G s(/i)A'^''+-'^)" and (^{t^rtuT) 7^ 0- Then part ([a]) imphes that there 
exists (7, 5) G A™''^(/ir, i/r), and then /ir7 = z/r5. But then with A := r(0, jn), the paths 
C := T(jn, (j + l)n) and 77 := (r(5)(jn, jn + V d{u)) — d{u)) give a pair (77, C) in 

A™"(z/A,/iA) such that r = AC- Thus gives 

0(VCa) = E ^Mr). 

and this is (152]) for j + 1. □ 

Proof of Theorem \5.1[ Suppose that is a KMS/? state, and take /i, G A with = 
s(i^) and 7^ (i(z/). As observed before Lemma [5.21 it remains for us to deal with the 
case where r ■ d{fi) = r ■ diy). Since 7^ d{p), at least one of ((i(/x) V o?(z^)) — d^n) or 
V — d{u) is nonzero. Since (j){suS*^) = <^=^ (f){Sfj,sl) = 0, we may suppose that 
n := V c?(z/)) — is nonzero. Then for j G N, Lemma gives 

Aes(M)AJ" 

For each A G s(/i)A''" we have r ■ d{fiX) = r ■ d{vX), and hence Lemma [5.21 implies that 

m,ti)\< Y kiw:x)\ 
< Y <^(v^;a) 

= Y e"^""(^^V(g.(A)) (using 
= Y |s(/i)A^"w|e-^"-('^('^)+^"V(g«.)- 

10 6 A" 

Now we recall from §2.11 that the number |t;A"ii;| is the {v,w) entry in the matrix A" : = 
Y[i=i ■ Thus for each j G N, we have 

A; 

(5.4) i0(v:)i < e-^-'^^^ Y (n^"^''''^"^r)(^(/^)'^)'^(^-)- 
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For each i such that Ui > 0, e'^^^'^^^Aj^" is the (jnj)th term in the series ^ ^-l^rimj^m.^ 
since /3rj > Inp(Aj) the series converges in the operator norm to (1 — e~^'''Aj)~^. In 
particular, for each such i, we have e~^^^^"'^A'^' — )■ as j — >■ oo. Since n 7^ 0, there is at 
least one i such that rii > 0. Thus as j — )■ 00, the right-hand side of (15 ■4p converges to 0, 
and we deduce that \4>(tfj_tl)\ =0. □ 

Remark 5.4. The property (13.31) says that every KMS state factors through the core 
l~C*{Ay. By [ini Proposition 8.12.4], every KMS state is invariant for the action a. 
Thus if the subgroup e**" is dense in T'^, which is the case when the are rationally 
independent, continuity of the gauge action 7 implies that every KMS state of (TC*(A), a) 
is 7-invariant. Not all vectors r give dense subgroups of T'"', but (13.31) still says that KMS 
states are 7-invariant. In other words, the set of KMS states has more symmetry than 
mere a-invariance implies. The existence of extra symmetry has been an important factor 
in other computations of KMS states, most notably in the analysis of Bost and Connes, 
where an action of a large Galois group on the set of KMS states was used in the proof 
of uniqueness at the critical inverse temperature (see [H Lemma 27], or [HI Lemma A. 3] 
for a simpler proof). 



6. KMS STATES ON THE TOEPLITZ ALGEBRA AT LARGE INVERSE TEMPERATURES 

Theorem 6.1. Let A be a finite k-graph without sources, and let Ai be the vertex matrices 
of A. Suppose that r G (0, oo)''' satisfies f3ri > Inp(Aj) for 1 < i < k, and define 
a:R^ Autre* (A) by at := 7e.tr. 

(a) For V G A", the series X]/xgAi' e~^^''^^^^ converges with sum j/i, > 1. Set y = (y^) G 



[1,00)^ , and consider e G [0,00)^^ . Then m := nj=i(-'- ~ e~^'''^Ai)~^e satisfi> 
Aim < e^^'m for all i; m is a probability measure on A^ if and only if e ■ y = 1. 
(b) Suppose e G [0, 00)^" satisfies e ■ y = 1, and set m := Y[^=i{^ ~ e~^'^^Ai)~^e. Th 



es 



en 



there is a KMSp state 0^ of (TC*(A),a) satisfying 

(6.1) 0.m:) = w''"'^''^"^.^- 

(c) The map e ^ (p^ is an affine isomorphism of 

S^:={eG[0,oo)^":e-y = l} 

onto the simplex of KMS states of (TC*(A), a). The inverse of this isomorphism 
takes a KMSp state (p to n?=i(l " e-^^'Ai)m<^, where = (</)(g^,)). 

Proof of Theorem \6.1\ ([8d}. Let v G A°. Since A^{w,v) := |wA'^i;|, we have 

(6.2) Yl ^"'"■■'^''^ = E E e"'"'" 

= ^ ^ e-^'-''\wA''v\ 

Lemma [2^ implies that 'Y2'^=o e~^^'"'A"' converges in the operator norm. So for every fixed 
w ^ A^ the series X]^o ^"'^^ "^"(^' ^) converges. Thus the last sum in (16.21) converges. 
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and the sum is at least 1 because all the e~^"'A"'{v, w) are non-negative and e~^^A^{v, v) = 
1. 

Because A is a non-negative matrix, the infinite expansion m = YlneN'' e~^^'" A"e from 



Lemma [2.21 shows that m > 0, and we use the same expansion to compute 



E (( E e-'-A-)e)^ = E E E e~^-A-{v,w)e 

E'»(EE«"'">A"H) = E^"(E^ 



= e-y, 

which gives the last statement in (nj). □ 

Proof of rfeeorem l6'. jl fjbj). To construct (j)^, we use the path representation Tr^ Q of TC*(A) 
on £^(A). We define weights 

(6.3) A, = e-^^<'h,^,^, 
and aim to define 0e by 

(6.4) 0,(a) = 5^A^(7rT,Q(a)/iJ/i^) for a e rC*(A). 

To see that f l6.4p defines a state, we need to show that XI^ga ~ begin by 

fixing f G A° and computing 



(6.5) E = E E --'"■"^.(.) = E E E « 

= J2 E ^"(^.^)et«) = E(^"''""^"^) 



uiGAO nGN''' 

ik 



Lemma [272] implies that this last series converges with sum rriy = ( Y[i=ii^~^~^^'^i)~^^)v- 
Part ([a]) implies that m is a probability measure, giving XI/^ga ~ J2v£A^> ''^^ ~ Thus 
the formula fl6.4l) defines a state 0^ on TC*(A). 

To prove that 0^ is a KMS^ state, we verify (13. 3p . For A G A we have 



(^T,Q(V:)/^A|M = (T;/iA|T*/i; 



1 if A = /iA' = z/A' 
otherwise. 



By unique factorisation, fiX' = uX' implies fi = ly, and hence (f)^{tytD = when fi ^ u. If 
/i = z/, then the calculation (16.51) gives 

AgA A=AiA' 
A'Gs(aj)A 
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The calculation (16 .Sp gives 

MHi,)) = ^x{Qs(t,)hx \hx) = = 

AeA Aes(/i)A 

and we deduce that satisfies fl3.3p . Now Proposition I3.1l flb|) implies that (p^ is a KMS^ 
state. □ 

Proof of Theorem \6 . . Suppose is a KMS^ state. Then Proposition 14.11 (15:]) implies 
that ra'f' = {(j){q^)) is a probability measure satisfying e := ni=i(-^ ~ e~^^'/lj)m'^ > 0. 
Then m := HiLil-'- ~ e~^^^Ai)~^e is just m'^, and comparing the formula (15. ip for in 
Theorem 15 . 1 1 with (16. ip shows that = So F : e i— >■ 0^ is surjective. 

The formula (16. ip also shows that F is injective, and that F is weak* continuous from 
C M^" to the state space of TC*(A). Thus F is a homeomorphism of the compact 
space S/3 onto the simplex of KMS/j states. The formulas (16.31) and (16. 4p show that F is 
affine, and the formula for the inverse follows from the proof of surjectivity. □ 

7. KMS STATES AT THE CRITICAL INVERSE TEMPERATURE 
The next proposition follows from Lemma 12. 1[ 

Proposition 7.1. Let A be a coordinatewise-irreducihle finite k-graph. Then the uni- 
modular Perron- Frohenius eigenvectors of the Ai are equal for 1 < i < k; we denote this 
vector and call it the unimodular Perron- Frohenius eigenvector of A. Write p(A) for 
the vector (p(y4j)) G [0,oo)^'. Then for n G , is the Perron- Frohenius eigenvector of 
:= 11^=1 with eigenvalue p(A)"' (defined using multi-index notation). 

As we saw in Remark 14. 5|, Corollary 14.31 suggests that there is a preferred dynamics on 
TC*{A) in which 

r = Inp(A) := (Inp(Ai), ■ ■ ■ , Inp(Afc)) G (0, oo)^ 

and now we have /3rj > In p{Ai) for all i if and only if /3 > 1. In other words, the critical 
inverse temperature /3c is 1. 

Provided the Inp(ylj) are rationally independent, we can describe all the KMS states 
for the preferred dynamics. 

Theorem 7.2. Suppose that A is a coordinatewise-irreducihle finite k-graph such that the 
Inp(Aj) are rationally independent. Let 7 : AutC*(A) he the gauge action, and 

define a : M ^ Aut TC*{A) hy 

at = 7e!tinp(A) = 7p(A)ii := 11^=1 7lnp(Aj)»* • 

Let x^ he the unimodular Perron- Frohenius eigenvector for A. Then there is a unique 
KMSi state for (TC*(A),a). The state satisfies 

(7.1) 0(tpC) = 5^,^p(A)-^(^)x,(p) for all p, G A, 

and this state factors through a state of the quotient C*{A). The state is the only 
KMS state for (C*(A),a). 
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Proof. Choose a decreasing sequence {f3n} such that /3„ — )■ 1. For each n, the vector 
is a probabihty measure satisfying AiX^ = p{Ai)x^ < e^"x^ for all i. Since /3nlnp(/lj) > 
lnp(y4i), applying Theorem 16.1 1 (Ibj) to e := IllLill ~ e~^"Ai)x^ gives a KMS/3„ state 0„ 
satisfying 

(7.2) </.„(V:) = 5^,,p(A)-^"'^(^)4^). 

Since the state space of TC*(A) is weak* compact we may assume by passing to a sub- 
sequence that the sequence {0n} converges to a state 0. Letting n — )■ oo in (17. 2p shows 
that satisfies (17.11) . Thus Proposition 13 . 1 l (Tb|) implies that is a KMSi state. (We could 
also deduce that the limit is a KMSi state by applying [21 Proposition 5.3.23].) 

To establish uniqueness, suppose that -0 is a KMSi state for (TC*(A), a). Taking K = 
{i} in Proposition I4.1l ([al) implies that = (iplq^)) is a probability measure satisfying 
(1 — e~ ^^^^'^ Ai)m'^ > 0, or equivalently Airn^ < p(Ai)m'^. Now the last assertion in 
Theorem 1.6 of [20] implies that is the Perron- Frobenius eigenvector x^. Since the 
In p{Ai) are not rationally related, Proposition I3.1l (lbl) implies that 

^(^mC) = Sf^^^piAy^^^^Xsi^^,) for all p,ueA. 

This formula and (17. ip imply that ip = (p. 

Since m'^ = x^ satisfies Aiim'^ = p[Ai)m'^ for each i < k, Proposition I4.1l (rb| implies 
that factors through a state of C*(A). 

To see that is the only KMS state of (C*(A),a), we suppose ip is a. KMS/3 state of 
(C*(A),a). Then o g is a KMS state of rC*(A), and Proposition lOflbl) shows that 
Aim^°'^ = p{AiY m^°'^ . The Perron-Frobenius theorem implies that p{AiY = p{Ai) for all 
z; since the independence of the In p{Ai) implies that at least one p{Ai) is not equal to 
1, we deduce that (3 = 1. Thus the uniqueness of the KMSi state of (TC*(A), a) implies 
that ip = (l). □ 

Example 7.3. The hypothesis that the Inp(Aj) are rationally independent was not used 
in the proof of existence of the KMSi state, but was crucial in the proof of uniqueness. 
To see why, consider the 2-graph F with one vertex f , two blue edges e and / and two 
red edges a and 6, and with factorisation property determined by 

(7.3) ea = ae, eh = af, fa = be and fb = bf. 

(In the language of [3], this is for the permutation 9 : (z, j) (j, z) of {1, 2} x {1, 2}.) 
Let U = tet^ + tftl G C*(r). Routine calculations show that 

(a) te,tf is a. Cuntz family, ?7 is a unitary which commutes with te and tj, and {tf,,tf, U} 
generates C*(F); and 

(b) if 5*1, 5*2 is another Cuntz family and V another unitary such that V commutes 
with the Si, then Tg := Si, Tf := S2, Ta := VSi and Tb := VS2 determines a 
Cuntz-Krieger F family, and hence there is a homomorphism carrying tg to 5*1, tj 
to S2 and U to V. 

So C*(F) has the universal property of the tensor product, and there is an isomorphism 
TT of C*(F) onto O2 ® C(T) such that 7r(te) = Si (g) 1, 7r(t/) = 53 ® 1 and 7r{U) = l®z. 

Corollary B.12 of [IB] implies that states on A and ip on B give a state on A ^ B 
such that (0 ® '0)(a <^ b) = (f){a)ip{b). Let be the unique KMSin2 state of O2. The 
isomorphism tt satisfies n o at = (72" ^ id) o vr, where 7 is the gauge action on 02- So for 
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any state ip of C(T), the state (0 ® ■?/') o vr is a KMSi state for C*{r,a). In particular, 
(C*(r),a) has many KMSi states. 

8. Ground states and KMSqo-states 

Proposition 8.1. Let A be a finite k-graph. Suppose r G (0, oo)^ and define a : R — 
Aut TC*{A) by at = ^e'^tr. For each probability measure e on A° there is a unique KMSoo 
state 0e o/(TC*(A),a) satisfying 



(8.1) Mt.Kj 



, if n = u = V E A^ 
otherwise. 



The map e ^ (p^ is an affine isomorphism of the simplex of probability measures on A° 
onto the ground states of {TC* {A) , a) . In particular, every ground state of {TC*{A),a) 
is a KMSoo state. 

Proof. Suppose e is a probabihty measure on A°. Choose Pj G (0, oo) such that Pj — t- oo 
and e^^''* > p{Ai) for every i and j. For each j, let G [1,00)^^" be the vector of 
Theorem I6.1l ([a]) for (3 = so that y^ has entries yl = J2fi(^\v ^^^'"^'^^^^ ■ Define G 
(0,00)^° by ei := e^(y^)-\ and let be the state of {TC*{A),a) described 

in Theorem IG-lK Tb]). Since the state space is compact, we may assume by passing to a 
subsequence that the (f)j converge to a state 0e- 

Set := n!=i(^ - e-^^'''Ai)-h^, and fi,iy e A. Then 

This is always if yU 7^ i^, so suppose that fi = u. If (i(/i) 7^ 0, then e~^^^'^^^'' — )■ because 
each Ti > 0, and hence (p^it^tl) = lim^ 0j(t^t*) = 0. So suppose that fi = u = v is 
a vertex. An application of the dominated convergence theorem shows that 1 as 

j —7- 00. Thus el — e„. Since ni=i(-^ ~ e~^^'^^Ai)~^ — J in the operator norm as j — )■ 00, 

k 

(PM = lim0,(g,) = lim (rr(J - e-^^'^A.yh) = e,. 
So 0e satisfies (18.11) . 

Proposition 13.1 1 (icj) implies that if is a ground state and e„ := (p{qv), then = 0^- 
Thus e H- 0e maps the simplex of probability measures onto the ground states, and it is 
affine and injective. Since each 0^ is by construction a KMSoo state, every ground state 
is a KMSoo state. □ 
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